استفاده از برخی الگوریتم های تکاملی در حل مساله ی مکان یابی - مسیریابی دوره ای
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی
- نویسنده زهره منصوری شاد
- استاد راهنما حمیدرضا ملکی رضا اکبری
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1392
چکیده
در دهه های اخیر، بسیاری از واحدهای تولیدی سعی کرده اند تا با مکان یابی مناسب انبارهای مورد نیاز و تعیین مسیر مناسب برای حمل و نقل محصولاتشان به این انبارها، هزینه هایشان را کاهش دهند. در مساله ی مکان یابی-مسیریابی تصمیم گیرنده باید همزمان با تعیین مکان انبارها، مسیرهای مناسبی برای وسایل نقلیه ای که این محصولات را جابه جا می کنند، تعیین کند. در این پایان نامه ابتدا یک مدل ریاضی را برای مسئله ی مکان یابی-مسیریابی دوره ای شرح می دهیم. سپس تلاش می کنیم تا این مساله را با استفاده از برخی روش های ابتکاری و فراابتکاری مانند ژنتیک، ممتیک، کوچ پرندگان و کولونی زنبورهای مصنوعی حل کنیم. در پایان با ارائه ی جدول هایی از نتایج عددی، کارایی پیاده سازی خود را از این الگوریتم ها با هم مقایسه می کنیم. علاوه بر این برخی نمودارهای همگرایی را نیز برای تشخیص الگوریتم های بهتر ارائه می دهیم.
منابع مشابه
حل مساله مکان یابی پایانه های شبکه اتوبوس رانی درون شهری با استفاده از الگوریتم ژنتیک
طراحی شبکههای اتوبوسرانی، یک مساله مهم در حمل و نقل عمومی است. یکی از گامهای مهم در این راستا، محاسبهی تعداد و مکانهای بهینهی پایانههای مورد نیاز است. در واقع این مساله به عنوان حالت خاصی از مساله مکانیابی تسهیلات، که یک مساله ی بهینه سازی ترکیبیاتی با مقیاس بزرگ است، نیاز به زمان زیادی برای حل دارد.تا کنون برای حل این مساله، از روشهای شاخه و کران، شمارش ضمنی و گرم و سرد کردن شبیه سازی...
متن کاملالگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه
The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...
متن کاملمساله مسیریابی و الگوریتم های حل مساله
در این پایان نامه به بیان و توصیف مساله مسیریابی وسیله نقلیه و بعضی از انواع آن می پردازیم.این مساله به عنوان مساله ای برای تعیین مجموعه ای بهینه از مسیرها (با می نیمم هزینه) تعریف می شود که توسط تعدادی وسیله نقلیه برای سرویس به یک مجموعه مشتری ها صورت می گیرد.این مساله انواع مختلفی دارد که در این پایان نامه در سه فصل جداگانه به توصیف سه نوع مختلف آن و بیان روش حل برای آن ها پرداخته می شود.
الگوریتم جدیدی برای حل مساله مسیریابی-موجودی با ارسال مستقیم
این مقاله به بررسی مساله مسیریابی-موجودی چند محصولی چند دوره ای در یک زنجیره تامین دو سطحی شامل یک تولیدکننده و مجموعه ای از خرده فروشان اختصاص دارد. در مساله مورد بررسی، علاوه بر مدیریت موجودی و برنامه ریزی توزیع، برنامه ریزی تولید نیز در نظر گرفته شده است. مساله با هدف کمینه سازی مجموع هزینه های سیستم شامل هزینه های راه اندازی، توزیع و نگهداری موجودی مدلسازی شده است. محصولات توسط ناوگانی از و...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه صنعتی شیراز - دانشکده ریاضی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023